The Chain Relation in Sofic Subshifts

Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Outline 1 Introduction Shifts and subshifts The chain relation 2 Characterisation of the chain relation Linking graph Theorem about chain relation Corollaries Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and subshifts The chain relation Basics We are interested in the structure of biinfinite words A Z. We can equip A Z with a metric ; the distance (x, y) of x = y is equal to 2 −n where n is the absolute value of the first index where x differs from y. Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and subshifts The chain relation Basics We are interested in the structure of biinfinite words A Z. We can equip A Z with a metric ; the distance (x, y) of x = y is equal to 2 −n where n is the absolute value of the first index where x differs from y. Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and subshifts The chain relation Basics We are interested in the structure of biinfinite words A Z. We can equip A Z with a metric ; the distance (x, y) of x = y is equal to 2 −n where n is the absolute value of the first index where x differs from y. y x Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and subshifts The chain relation Basics We are interested in the structure of biinfinite words A Z. We can equip A Z with a metric ; the distance (x, y) of x = y is equal to 2 −n where n is the absolute value of the first index where x differs from y .